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A mrthod of encoding a sequence of frames, composed of picture elements 

2 apphed, m the sequence considered as a 3D volume, to the spatial-temporal data which 
correspond m Sai d sequence to each one of successive groups of frames (GOFs), these GOFs 

« ^ and a so-called current frame, said decomposition being applied to said GOFs 
^ar^^e^^, ^^^^^ 

POFs and on corresponding pairs of low-frequency temporal suhbands (POSs) obtained at 
each temporal decomposition level, this process of motion compensated temporal filtering 
^- theprevioua frames on thaonehandtoconnectedpixek, that are filtered along a 

estimate steps, and on theother hand to a residua, number ofso-called unconnected pixels 

15 ^^.^-^.-^^^^^.^^^ 
of said unconnected pixels. 

7" - ^ vector that nutate to foUowing M 

y < m >-^<*-t>H^*™-*<tn-p) (I) 
20 where m = K , m , )r is ft. motjon vector> p=fe p f ^^^^ 

™** W i^e Lagrange muWp.ier.fte rate, e[m *(m-,) represents the motion ^ 
tnfonnahon only, &1Z> nsed ^ diatortion meaanre is compoted as : 

a is the original video aignal, c is the ended video aignaj and B ia the blook size 
charaoterized in tha, the distort enterion extends eqnation (!,, UBng into acoooo. the 
ZZTm ; Xe,SPh — eope^onthatiaepphedto the lowing 
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K{m) = J(m) + A vm£cm} . D(s mcomECm)(m) ) ^ 
m which D(S mcomECTED ( m )) is tfag distortion measure for the set V * 

aCl UNCONNECTED °f 

unconnected pi xels resulting from the motion vector m . 

3. MenC °^ gme * 0dac ^ 
5 ^-o-ou.tthedistortionduetomeu.c.nnectedp 

— yappHedtoeachpartofmewholein.getobemotion^mpensatll 

mate™ ^""^l"********** a given motion vector candidate 
m, a temporary mverse motion compensation is applied; 

(°) the set of unconnected pixels is identified; 

( c ) d ( s unconnected (m)) is evaluated; 

value K_.Cn) ,„ cIlKt ltfh , mMion veotor ^ ^ ^ ^ ^ 

s aooiied , »T *" " " aVe bK ° ^ ' «-« -*» companion 

is applied to the best candidate; 

^ ProV,d6d te - " — - ~* — — an, 

20 4. Men ^me t hod«ccord^,oclahn2,ch«r Kt eri Z adinU M ,i,inctad es for 

(a) (he °''' ima, "'° ,i '>"^lorn v ,Ucoinpn te d, M „ e u asl5MofN b . 

^^onve^^,^^^,^^^^ — 

TO for all these vectors, me corresponding valne for the criterion J(m) fa stored, in 

ordertogenerateJCmJand { J( m „^, ); » W K stored, n, 

» an inverse motor compensator fa appiied for me opto,, motor vector* ^ 

m order to compute £ [all parts] KK,,); m "" 

30 mmrm^glfl^j-^^,)!^^^. m ~ M - 
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» for the se, of optimal mofiou vectols md to candidate 

mou„„ oompeusanoa i, applied, m order t0 compnte ^ ^ ^ ^ 

C9 ifmevameof^ N, parts]K(m)isloweraanZ: lmpMs]K(mmlat 

15 finally, rr^^is disced from the list of sub-optimal vectors- 

" . /^^^-^.^thosamameohrismismor, applied mm, me 

i.a.ofs^ppmaiveoto^aemp.v.mordertoob.amme^maisetofmotioleetrr 

5 - AMm P" to !»°S™^ompri S mga S etofms tn ,ctionsfortr,e 
^«on„famet 1 odaec.rdm 8 ,„^ neofcIata3all<I4 , vtiensai 
earned out by a processor included man encoding device. 



